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(54) Random number generator arrangement and method of generation thereof 

(57) A random number generator (110) comprises: 
a first oscillator arrangement (1 12, 1 1 4) for producing a 
varying waveform output signal at a first frequency; a 
second oscillator arrangement (1 16, 1 18) coupled to the 
output of the first oscillator arrangement so that the fre- 
quency of the second oscillator means is controlled by 
the output of the first oscillator arrangement, for produc- 
ing a pulse train output representative of a random 
number; and an adjustment arrangement (120, 122) 
coupled between the output of the first oscillator 
arrangement and the second oscillator arrangement for 
adjusting by a variable amount the frequency of the sec- 
ond oscillator means. 




FIG. 2 
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Description 



BRIEF DESCRIPTION OF THE DRAWINGS 



FIELD OF THE INVENTION 

This invention relates generally to random number s 
generation. 

BACKGROUND OF THE INVENTION 

Random number generation is required in a range w 
of applications, and particularly though not exclusively 
in security applications where a random number is used 
in the generation of an encoding or encryption key. As 
used herein, it Is to be understood that the term random 
number covers both numbers which are truly or mathe- 15 
matically random as well as numbers which approxi- 
mate to or have a degree of randomness (typically 
called pseudo random numbers). 

It is well known that a random number generator 
can be designed by cascading two or more independent 20 
oscillators. This can be done in software or in hardware. 

Referring now to FIG. 1 of the accompanying draw- 
ings, in a typical hardware implementation of a cas- 
caded-oscillator random number generator circuit 10 a 
first oscillator 1 2 is a relaxation oscillator which charges 25 
and discharges a capacitor (not shown) from a first, 
fixed current source 14 to produce a saw-tooth wave- 
form output at a first frequency. A second oscillator 16 is 
also a relaxation oscillator which charges and dis- 
charges a capacitor (not shown) from a second, volt- 30 
age-controlled current source 18. T he second currents 
s ource 18 which supplies the _sj bcoocL oscillator 16, is 
modulat ed by the saw-tooth waveform output from_the_ 
first osc illator 12. The output of the second oscillator 16 
'is thus a pulse train representing a random number 35 
which is gated, via a transmission gate 20 controlled by 
a read signal Rd, onto a data bus 22. 

It has been realised that in practice certain factors 
may reduce the randomness of the nurrtoer produced by 
the circuit of FIG. 1 . For example, the frequencies of the 40 
first and second oscillators will vary with variations in 
supply voltage and temperature. Thus, although the cir- 
cuit output will be generally non-periodic, it may be pos- 
sible to find a voltage where the oscillators "beat" in 
harmony, resulting in a periodic output. 45/ 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
random number generator arrangement and method of so 
generation thereof in which the above disadvantages 
are overcome or at least alleviated. 

In accordance with a first aspect of the invention 
there is provided a random number generator arrange- 
ment as claimed in claim 1 . 55 

In accordance with a second aspect of the invention 
there is provided a method of generating a random 
number as claimed in claim 9. 



One random number generator arrangement and 
method of generation thereof will now be described, by 
way of example only, with reference to the accompany- 
ing drawings, in which: 

FIG. 1 shows a block schematic diagram of a ran- 
dom number generator arrangement known in the 
prior art; and 

FIG. 2 shows a random number generator arrange- 
ment incorporating the present invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Referring now to FIG. 2 of the accompanying draw- 
ings, a cascaded-oscillator random number generator 
110 includes a first relaxation oscillator 112 which 
charges and discharges a capacitor (not shown) from a 
first, fixed current source 114 to produce a saw-tooth 
waveform output at a first frequency. A second relaxa- 
tion oscillator 116 charges and discharges a capacitor 
(not shown) from a second, voltage-controlled current 
source 1 18. the second current source 1 1 8 is coupled 
ata first control input directly, to the output of the first 
oscill ator 112 to be modulated by the saw-tooth wave - 
form output thereof. As will be discussed further below, 
Theoutpu! of 'the' first oscillator 1 12 is also coupled to a 
second control input of the second current source 118 
via a transmission gate 120, which is controlled by the 
state of a software settable data bit (not shown), which 
controls an adjust signal Adj1. A storage capacitor 122 
is connected between ground and a point between the 
transmission gate 120 and the second current source 
118. 

The output of the second oscillator 116 is coupled 
through a divider 124 and a transmission gate 126 (con- 
trolled by a read signal Rd) onto a data bus 128. The 
divide ratio of the divider 124 is selectable between 
unity and a predetermined, non-unity value by the state 
of a software settable data bit (not showp),Jwhi6h 

^'s-arr a d ju bl !>1gnaj Adj2. 

The random number generator 1 10 allows a user to 
select one of four settings of the two adjust bits 
^described above to adjust the randomness of the ran- 
djti number produced thereby. 

tjeadjustment bit which controls thejljy 
determines whetner the output puise tramfrom the sec- 
ond oscillator 116 is divided by a predetermined ratio 
before being gated onto the data bus 128. It will be 
appreciated that such division of the output pulse train 
from the second oscillator 1 16 further 'randomises' the 
resultant number. 

The adjustment bit which controls the transmission 
gate 120 acts as follows to 'randomise' the resultant 
number in a more fundamental way. The transmission 
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gate 1 20 and the storage capacitor 1 22 allow the user to 
adjust the second current source 1 18 by an analogue 
value determined by the point in time when the output 
saw-tooth waveform from the first oscillator 1 12 is sam- 
pled and held upon closure of the transmission gate s 
120. The user adjusts the randomness of the resultant 
number by flipping* or 'pulsing* the adjustment bit for 
the transmission gate 120 (i.e., setting the adjustment 
bit to a value, say '0' to open the transmission gate 1 20, 
then waiting for a predetermined time • set in software - 10 
before setting the adjustment bit to the opposite value, 
say '1 to dose the transmission gate 120 and leave the 
sampled value of the output saw-tooth waveform from 
the first oscillator 112 at that instant stored on the 
capacitor 1 22). Thus, 'blipping' or 'pulsing' the adjust bit 15 
for the transmission gate 120 adds an amount of extra 
current to the second oscillator (and so changes its fre- 
quency) by an amount (between minimum and maxi- 
mum values of the output saw-tooth waveform from the 
first oscillator 112) determined by the instant at which 20 
the transmission gate 120 is closed. 

Thus, in order to obtain increased randomisation, 
the user blips' or 'pulses' the adjustment bit for the 
transmission gate 120 immediately before reading a 
random number from the random number generating 2s 
arrangement 110. 

It will be understood that because the frequency of 
the output saw-tooth waveform from the first oscillator 
1 1 2 will typically vary with manufacturing process varia- 
tions, with operating temperature changes and with 30 
operating voltage changes, and because the switching 
time of the transistors forming the transmission gate 
120 will vary for the same reasons, the exact analogue 
value sampled and held on the storage capacitor 122 
will not be predictable in practice. Further, it will be 35 
understood that the exact effect of this analogue value 
on changing the current produced by the current source 
118 will also vary with manufacturing process varia- 
tions, with operating temperature changes and with 
operating voltage changes to the transistors forming the 40 
current source 118. As a result of these compounded 
unpredictabilities, it will be appreciated that the exact 
effect of the adjustment caused such blipping* or 'puls- 
ing' is highly unpredictable, and that such blipping' or 
'pulsing therefore considerably increases the random- 45 
ness of the resultant random number. 

Practical analysis and testing of the arrangement of 
FIG. 2 has confirmed that the blipping' or 'pulsing' 
described produces a significant increase in random- 
ness, so 

It will be appreciated that the first oscillator 1 12 may 
produce a varying waveform other than the saw-tooth 
waveform described (for example a continuously vary- 
ing waveform such as a sine wave), but that periods of 
constancy in the waveform with may reduce the effec- ss 
tiveness of the increased randomisation produced by 
blipping' or "pulsing* the adjustment bit for the transmis- 
sion gate 120. 
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Claims 

1 . A random number generator arrangement compris- 
ing: 

first oscillator means for producing a varying 
waveform output signal at a first frequency; 
second oscillator means, coupled to the output 
of the first oscillator means so that the fre- 
quency of the second oscillator means is con- 
trolled by the output of the first oscillator 
means, for producing a pulse train output rep- 
resentative of a random number, 

characterised by 
adjustment means coupled between the output 
of the first oscillator means and the second 
oscillator means for adjusting by a variable 
amount the frequency of the second oscillator 
means. 

2. A random number generator arrangement accord- 
ing to claim 1 wherein the second oscillator means 
includes a current source which is coupled to the 
output of the first oscillator means, and the adjust- 
ment means comprises storage means for storing 
the value of the output of the first oscillator means 
at a chosen time and for applying the stored value 
to the current source so that the frequency thereof 
is controlled by the combination of the output of the 
first oscillator means and the stored value. 

3. A random number generator arrangement accord- 
ing to claim 2 wherein the storage means com- 
prises a capacitor coupled to the output of the first 
oscillator means by a switch. 

4. A random number generator arrangement accord- 
ing to claim 3 wherein the opening and closing of 
the switch is controlled by the value of a software 
settable data bit. 

5. A random number generator arrangement accord- 
ing to any preceding claim further comprising 
means for selectably dividing the output from the 
second oscillator means. 

6. A random number generator arrangement accord- 
ing to claim 5 wherein the division ratio of the 
divider means is controlled by the value of a soft- 
ware settable data bit. 

7. A random number generator arrangement accord- 
ing to any preceding claim wherein the varying 
waveform produced by the first oscillator means is a 
substantially saw-tooth waveform. 

8. A method of generating a random number compris- 
ing the steps of: 
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driving first oscillator means to produce a vary- 
ing waveform output signal at a first frequency; 
driving second oscillator means, coupled to the 
output of the first oscillator means so that the 
frequency of the second oscillator means is s 
controlled by the output of the first oscillator 
means, to produce a pulse train output repre- 
sentative of a random number, 

characterised by 
sampling the output of the first oscillator means 10 
at a chosen point in time and adjusting the fre- 
quency of the second oscillator means by 
applying thereto the sampled value. 
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